Переезд синагоги из деревянного здания на ул. Магдалеэна на второй этаж Общинного центра на ул. Кару 16, расположенного в пристройке к Еврейской школе, был изначально временным вариантом. К концу 90-х годов прошлого века было очевидным, что содержать здание, приходящее в аварийное состояние и не являющееся собственностью общины, становилось непосильным и бесперспективным. Еврейская религиозная община Эстонии (ЕРОЭ) могла рассчитывать только на участок земли на углу улиц Кару и Аэдвилья, который был возвращён в её собственность.
Синагога на втором этаже Общинного центра имела ряд существенных недостатков. Она была небольшой по размерам, поэтому в дни праздников помещение было переполнено, что создавало множество неудобств, в том числе, не позволяло обеспечить разделение мужчин и женщин во время молитвы. Главным же нарушением была невозможность обеспечить правильную ориентацию Арона Кодеша в сторону Израиля. Прямоугольное и узкое помещение позволяло установить его только у восточной стены, поэтому во время молитв, произносить которые предписано стоя лицом в сторону Израиля, молящиеся должны были поворачиваться боком к Арону Кодешу. Ещё одной проблемой было отсутствие в Таллинне ритуального бассейна микве и кошерной кухни. Поскольку Таллинн является крупным туристическим центром, то остро встал вопрос и об удовлетворении нужд еврейских туристов, приезжающих в столицу Эстонии.
Уже в середине 90-х годов обсуждалась возможность строительства новой синагоги на свободной части земельного участка вдоль улицы Аэдвилья, однако реальные шаги были предприняты только с приездом в Таллинн раввина Шмуэля Кота.
В 2006 году исполнилось 120 лет с момента окончания строительства Большой хоральной синагоги в Таллинне на ул. Маакри. В ходе обсуждения подготовки к юбилею Большой синагоги появились более определённые идеи строительства новой синагоги в Таллинне. Было решено, что она станет настоящим центром по оказанию различных услуг еврейскому населению. В синагоге были запланированы не только место для молитв, но и микве, кошерный ресторан, культурный центр и музей. Самой общине нужны были административные помещения.
Председатель ЕРОЭ Борис Окс, который в молодости был проектировщиком, а последние 30 лет работал директором предприятия, разработал в 2003-2004 гг. вместе раввином Ш.Котом примерный эскиз четырехэтажной пристройки к зданию Общинного центра со стороны ул.Аэдвилья, и смету на его строительство. Первым реальным шагом к осуществлению планов строительства синагоги стало информационное совещание, состоявшееся 2 июля 2004 года в кабинете Владимира Либмана. В нём приняли участие Фёдор Берман, Шмуэль Кот, Борис Окс, Марк Шагал, Армир Кульман, Михаил Дашковский, Александр Халемский, Александр Бурых, Марк Эйвин и Леонид Эйвин.
На совещании было отмечено, что общий вход со школой, работа детских классов на третьем этаже, большое количество людей, посещающих Социальный центр Еврейской общины, отсутствие внешних отличительных признаков здания, где проводятся богослужения, затрудняют работу синагоги на втором этаже Общинного центра. Также было отмечено, что ЕРОЭ не имеет сегодня своих административных помещений и комнат, где можно проводить занятия, свадьбы, празднования бар-мицвы и бат-мицвы (совершеннолетия) и другие праздники и события. Нет постоянного помещения для изготовления и продажи кошерных продуктов, отсутствует бассейн для ритуальных омовений – микве. На совещании было признано целесообразным сделать фасад здания в виде копии фасада Большой синагоги на ул. Маакри. В тот момент стоимость реконструкции оценивалась в 6,5 миллионов эстонских крон. К июлю 2004 года поступили ответы от потенциальных спонсоров из США. В частности, фонд семьи Жоржа Рора согласился выделить 350 тысяч долларов, что должно было покрыть 60% расходов на строительство. В марте 2004 года просьба поддержать это ходатайство была направлена и к главному раввину России Берл Лазару.
Участники совещания отметили, что было бы неверным строить еврейский центр в Эстонии только на деньги американских евреев. Для привлечения пожертвований эстонских евреев было решено создать при ЕРОЭ Фонд «120 лет синагоги». В состав Совета Фонда были избраны Б.Окс (председатель), Ш.Кот и В.Либман. В конце 2004 г. Жорж Рор выделил денежные средства для проектирования в размере 40000 долларов США, а 5 мая 2005 г. между Еврейской Религиозной общиной Эстонии и Жоржем Рором было подписано соглашение об оказании финансовой помощи строительству Таллиннской синагоги. Жорж Рор обязался пожертвовать от своей семьи 400 000 долларов.
Поскольку дело начинало приобретать реальные очертания, возникла необходимость расширить состав Совета Фонда. 9 декабря 2004 г. в состав совета были дополнительно приглашены Юрий Рапопорт, Циля Лауд, Эри Клас и Марк Эйвин. В течение 2004 – 2006 гг. было проведено более 16 заседаний совета, на которых обсуждались вопросы проектирования, строительства, поиска финансов. На первом этапе строительства активное участие в финансовой поддержке приняли известные бизнесмены Эстонии: Фёдор Берман, Владимир Либман, Марк Ривкин. Пожертвования внесли целый ряд эстонских организаций, мэрия Таллинна, Министерство внутренних дел Эстонии, частные лица, а также такие политики, как Эдгар Сависаар и Андрус Ансип.
В 2005 г. к финансовой поддержке строительства присоединился Александр Бронштейн, который стал главным спонсором. Он пожертвовал более 1 миллиона евро. По его просьбе строительство Таллиннской Новой синагоги было посвящено памяти его матери Бейлы Барской (да будет благословенна её память), умершей 16 ноября 2004 года.
Во второй половине 2004 г. был проведён конкурс с целью выбора проектировщика. Победителем конкурса на правлении ЕРОЭ была признана архитектурная фирма «Кыресаар&Котов» («КОКО»). 16 сентября 2004 г. с архитекторами был заключён договор. Молодые эстонские архитекторы с большим энтузиазмом взялись за поставленную перед ними задачу. От идеи восстановления фасада Большой синагоги по требованию главного архитектора Таллинна пришлось отказаться ещё на раннем этапе проектирования. Архитекторам предстояло найти такое решение, которое учитывало бы уникальную специфику эстонского еврейства, впитавшего в себя различные культуры на протяжении своего существования, и выражало бы чаяние общины восстановить в Таллинне синагогу.
Работы по проектированию проходили в тесном контакте с ЕРОЭ, которую представлял Б.Окс. Если вначале предполагалось расширить существующее здание, соорудив представительный вход, библиотеку и рабочие помещения, то вскоре стало ясно, что нужно думать о строительстве нового здания. Поскольку познания в еврейской культуре и архитектуре у архитекторов «КОКО» были весьма поверхностные, было решено отправиться к источникам еврейской культуры и традиции – в Израиль. Выходец из Эстонии, израильский архитектор Харри Шейн стал их гидом в путешествии, которое позволило руководителю группы проектировщиков Андрусу Кыресаару и его коллегам лучше понять историю еврейского народа и познакомиться с архитектурой синагог. Архитекторам была дана полная свобода творчества.
Рассматривая возможные варианты решений архитекторы исходили из того, что пространство здания должно как бы вращаться вокруг человека, создавать положительный настрой как для религиозных ритуалов, так и для праздничных и будничных событий. Каждое помещение должно «перетекать» в следующее, чтобы при перемещении по зданию, у человека не пропадал бы интерес ко всему, что происходит вокруг него. При этом нужно было следовать и строгим ограничениям, предъявляемым к интерьеру синагоги – раздельные помещения для мужчин и женщин, ориентация зала и расположение Арон Кодеш. Архитектура синагоги построена по осевому принципу. Поскольку главный зал должен быть направлен в сторону Израиля, то основной осью здания стало направление север-юг: от главного входа на ул. Кару к полностью застеклённой южной стене, у которой находится Арон Кодеш.
Архитектурное решение здания базируется на двух принципах. Во-первых, своды, которые дают возможность подчеркнуть сакральный характер помещения. Крыша и стены здания покрыты тёмно-бардовой керамической плиткой, что подчёркивает монолитность основной конструкции. Во-вторых, основная часть здания опирается на колонны, которые волнами идут вдоль боковых стен. Проёмы между колоннам закрыты стеклом. Это создаёт впечатление парения массивного корпуса здания. Архитекторам пришлось не только погрузиться в мир еврейской традиции и сакральной архитектуры, но и получить интересный опыт общения с еврейскими организациями. Бурно и эмоционально прошло представление проекта еврейской общине, но, к удивлению не только представителей «КОКО», но и Б.Окса, столь необычное по архитектуре здание получило почти единодушную поддержку. В ходе проектирования пришлось провести переговоры с главным раввином России Берлом Лазаром, в которых принимали участие главные спонсоры строительства Александр Бронштейн и рав Шмуэль Кот. Настоящим испытанием стало строительство миквы. По содержанию и пространственному решению ничего подобного в Эстонии не проектировалось более ста лет. Приходилось многократно консультироваться со специалистом, раввином из США Гершоном Гроссбаумом. По приглашению раввина Рижской синагоги была изучена конструкция миквы в Риге.
Сами архитекторы считают, что неповторимый еврейский юмор спасал их в минуты стресса, а возможность стать авторами проекта столь уникального здания и с его помощью познакомиться с еврейской культурой и новыми людьми они расценивают как своего рода премию для себя. От бюро «КОКО» в проекте участвовали: Андрус Кыресаар (руководитель рабочей группы), архитекторы Каур Стёэр и Тынис Киммель, архитекторы по интерьеру Лийз Линдвере и Райли Палинг, конструктор Тоомас Таммерк, графический дизайнер Мартин Лазарев, руководитель проекта Яанус Мянник. Специализированное проектирование вентиляции и канализации выполнили Теэт Тарк, Альберт Родин и Кайа Ханнус из фирмы «Hevac», электрической части – Яан Пуссь («Contactus»), миквы – Прийт Ныммеотс совместно с рав. Гершоном Гроссбаумом (США).
После окончания проектирования сметная стоимость синагоги была определена в 22 миллиона крон. Для определения генподрядчика был организован конкурс. 1 июня 2005 г. решением правления фонда и правления ЕРОЭ была утверждена строительная компания Колле, председатель правления Игорь Геллер. Строительная фирма «Колле», основанная в 1998 году, - одна из известнейших компаний в сфере строительства. Она имеет опыт работы на объектах различного профиля, с 2005 года имеет сертификат соответствия системы качества требованиям международного стандарта ISO 9001:2000. Её деятельность вышла за пределы Эстонии. В Латвии, Украине и России имеются филиалы «Колле».
Таллиннская Новая синагога – это уникальный и трудный объект не только для проектировщиков, но и для строителей. Как и архитекторам, строителям пришлось вникать во все тонкости, предъявляемые к сооружению сакрального здания. Для этого им пришлось получить определенное представление о еврейских традициях. Работы выполнялись при постоянном контроле архитекторов, председателя ЕРОЭ Б.Окса и главного раввина Эстонии Шмуэля Кота. Подтверждение о соответствии миквы всем требованиям еврейского закона Галахи и разрешение на её использование выдал даян (судья) Лондонского раввинского суда раввин Леви Й.Раскин. Кухня оснащена самым современным оборудованием для приготовления кошерной еды. Для обеспечения хорошей акустики 61% поверхности потолка главного зала синагоги был покрыт специальной акустической штукатуркой. Кроме того, на сводах потолка установлены специальные звукоотражающие щиты, покрытые стекловолокном. Таким образом, достигнуты хорошие акустические свойства зала в довольно широком диапазоне звука. Акустика была проверена с использованием специальных компьютерных программ. Общая площадь всех помещений синагоги – 975 кв.м, площадь главного зала составляет 106,6 кв.м. Непосредственное участие в руководстве строительством приняли директор по строительству Дмитрий Розенблат, коммерческий директор Григорий Ройз и руководитель проекта Максим Блитштейн.
Благодаря А.Бронштейну, семье Ж.Рора и всем тем, кто внёс свой посильный вклад, стало возможным построить прекрасное и неповторимое по своему облику здание Таллиннской Новой синагоги. Евреи Эстонии всегда будут помнить их благородный поступок.